Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems

نویسندگان

  • Woonghee Tim Huh
  • Ganesh Janakiraman
  • John A. Muckstadt
  • Paat Rusmevichientong
چکیده

We study a single-product single-location inventory system under periodic review, where excess demand is lost and the replenishment lead time is positive. The performance measure of interest is the long run average holding cost and lost sales penalty. For a large class of demand distributions, we show that when the lost sales penalty becomes large compared to the holding cost, the relative difference between the cost of the optimal policy and the best order-up-to policy converges to zero. For any given cost parameters, we establish a bound on this relative difference. Numerical experiments show that the best order-up-to policy performs well, yielding an average cost that is within 1.5% of the optimal cost even when the ratio between the lost sales penalty and the holding cost is just 100. Department of Industrial Engineering and Operations Research, Columbia University, New York, NY 10027, USA. E-mail: [email protected]. IOMS-OM Group, Stern School of Business, New York University, 44 W. 4th Street, Room 8-71, New York, NY 10012-1126. E-mail: [email protected] School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY 14853, USA. E-mail: [email protected] School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY 14853, USA. E-mail: [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic Optimality of Order-Up-To Replenishment Policies for Serial Inventory Systems with Lost Sales

We study the optimal policy for a serial inventory system under periodic review when excess demand at the retailer (i.e., the most downstream stage) is lost. We focus on “high service level environments” (i.e., systems where the cost of a lost sale is high compared to inventory holding costs). These environments are typical of products whose margins are high relative to their holding costs. Whe...

متن کامل

Robustness of Order-Up-to Policies in Lost-Sales Inventory Systems

"Robustness of order-up-to policies in lost-sales inventory systems. Full terms and conditions of use:

متن کامل

Estimation of the cost function of a two-echelon inventory system with lost sales using regression

Multi-echelon inventory systems are one of the most important and attractive areas in modelling supply chain management so that several researches and studies have been done about. In this paper, the total cost function of a two-echelon inventory system with central warehouse and many identical retailers controlled by continuous review inventory policy is estimated. We have assumed the demand i...

متن کامل

Optimal Policies for Inventory Systems with Concave Ordering Costs

In this paper we characterize the structure of optimal policies for periodic review inventory systems with concave ordering costs. By extending the Scarf (1958) model to systems with piecewise linear concave ordering costs, we show the optimality of generalized (s, S) policies for general demand distributions. We do so by (a) introducing a conditional monotonicity property for the order-up-to l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Management Science

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2009